Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids
نویسندگان
چکیده
منابع مشابه
Solving the Rural Postman problem using the Adleman-Lipton model
In this survey we investigate the application of the Adleman-Lipton model on Rural Postman problem, which given an undirected graph G = (V,E) with positive integer lengths on each of its edges and a subset E ′ ⊆ E, asks whether there exists a hamiltonian circuit that includes each edge of E ′ and has total cost (sum of edge lengths) less or equal to a given integer B (we are allowed to use any ...
متن کاملSolving maximum cut problems in the Adleman-Lipton model.
In this paper, we consider a procedure for solving maximum cut problems in the Adleman-Lipton model. The procedure works in O(n2) steps for maximum cut problems of an undirected graph with n vertices.
متن کاملFast matrix multiplication techniques based on the Adleman-Lipton model
Abstract. On distributed memory electronic computers, the implementation and association of fast parallel matrix multiplication algorithms has yielded astounding results and insights. In this discourse, we use the tools of molecular biology to demonstrate the theoretical encoding of Strassen’s fast matrix multiplication algorithm with DNA based on an n-moduli set in the residue number system, t...
متن کاملA DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers
Since the experimental demonstration of its feasibility, DNA-based computing has been applied to a number of decision or combinatorial optimization problems. The graph isomorphism problem belongs to the class of NP problems, and has been conjectured intractable, although probably not NP-complete. In this paper, we demonstrate the power of DNA-based computing by showing the graph isomorphism pro...
متن کاملSolving Minimum k-supplier in Adleman-Lipton model
In this paper, we consider an algorithm for solving the minimum k-supplier problem using the Adleman–Lipton model. The procedure works in O(n) steps for the minimum k-supplier problem of an undirected graph with n vertices, which is an NP-hard combinatorial optimization problem. Keywords-DNA Computing, minimum k-supplier, AdlemanLipton
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Dynamics in Nature and Society
سال: 2012
ISSN: 1026-0226,1607-887X
DOI: 10.1155/2012/894207